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(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a destination 
information managing apparatus for packet capable of 
keeping more prefixes than those of a CAM. and retrieving 
prefixes more rapidly than a RAM. 
SOLUTION: The apparatus for managing the destination 
information of the packets for selecting the paths of the 
packets is provided with a first memory, a second memory 
having a retrieval speed lower than the first memory and the 
degree of integration higher than the first memory, and a 
compiling section for compiling a path table storing the 
destination information so that the information is over the 
first and second memories. 
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I 

WtB^ 1 ^ U J; 0 mWi<o^m&s.iim < 

MI5965te1f 1 ^ t 'J t iWffi^ 2 ;* =E U t »Cg«f 

[it*3S2] Miami p^^'jofieffi*<DBSffl^ifitiixfc lo 
1 pi ^ u o>^\zmfi'r^m^Tn i h^oa^ y h ©?63fe 

3e5fe««*MI2S 1 pi ^ U <!: Wffi^ 2 pi ^: U t CKfd^-S 
[tS*JS4] flt[fa«;^fff^R#rartTnJig;iS:Mteai2pl^ 

tC£^Si^mrfBm2pl^'J^«07i:7-t7.lHl|fe75iHtlfBfi;^7 30 

i/±7smmjL±ti3i^m'^\zit, mvE.Ti^±:^m»i)m 

tm:kri7-t7.^1»i^mt-/3.^J;:oiz. S5ffim2pi^'; 
1 pl^:'J iC*&»^-r-5^:^iS3ffi«®/\-^-> h03*8ifeM« 

1 0pi^ u ct D =bM»©«ygjiSAsa< j.om«S7&^*i« 
vi^2 pi^r'j iiizm^vtm-vmm^ntzm^^t. 

m. 

[0 0 0 1] 
[0 0 0 2] 

[ilie3fe©tjlc«lf] O^'-^-;; h^-f >h^^-v h«. T 50 
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i?(LAN)A^P»7-f H • X«J7 • h^-i^CWAN) 

[0 0 0 3] >:J'-^-y ha, — iisc, 
-f>j twin*)© I PTHi/xc ryv-^^i^xj t 

[0 0 0 4] ^^-f:h5->:>;i'-T--f >i^A^«ffi$n^t8 

gib. ^P-T^-f >i7'T— ::^;i'Sf^fi£-r^= }V-^^>if 
cHi&f^n*. }v-7->(>iffnYz3Mz\t. mx\t. 

OS PF (Open ShortestPath First), R I P (Routing 
Information Protocol)* BGP (Border Gateway Proto 

[0 0 0 5] ;i'-T--f>ytt, }V-^\z3mvrzn*ry 

-^•v h-y— h'x:^nAW^(i SP)»rJ:^Tffiffl$n 
s JP— ^'Tf «, *?j 2 5 7J© I p 7 H v-x irMJKT s:;^l:7J^ 

[0 0 0 6] )V-7-^ yirj—zr)V<Dm^-^m^z\t, :k 
BSLT, CAM(Conlenls Accessable Memory: ^MW-:^ 

( rCAM::friC;j <hV^p)(h, ram (Rundam Access Mem 
ory)SrfflViT>;/'J-^4l$fi£-r-5:^ft( rRAM'>"J-:7^ 

[0 0 0 7] I P7 KUXtt, ^•;/ h"?— 1^7 Kl/7 
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3 

:37^yhU-i^-Cit. JV—T-OifiZf^ 
[0 0 0 8] CKDJ;^!'. h7-^04''6ffllCjitf 

;i<'-5'(a7;P-^')tt. I PTHl/'X©±€J:2 4^^ h 

[0 0 0 9] fib, C I DR(Classless Inl 

er-Domain Routing) IC J: -^T, m^(D)V—^1fi^\^WLr3 

it)v-7-^ yifmmzm-^<tmmm<o^m)mt>n 
>(Di P7 \iuxmzmu^zfv-y ^ i7 x&i}^m\'-^^ti 

•5. /S:*, ClDR(D:^yh'y-i/7\^U7.\t, 1 P7 30 

\iU7,c:fuy^i77.izmm) f^7.t?^iixmL^n 
[0 0 10] ;p-^'icA:^$n-5Ay-y h\z 

y^^r-^ h®565fe<D I P7HU;^»C*ti&-r«>7'P7^i77. 
*<^ISS-r-S«-&lC«, D>yXhV»;^(longest mate 

hv-v^^^ti. I PTKi/-:^©^-^. yt-^w- 40 
i7 7.^mm-^\iyhm\z-D\i^x. afess(«±<2)*^e. 

(0 0 1 1] CAMti, X>hUi:LTffite$tlTV^§ 
f*g§^+-i:bT, +-IC*^*S-r-&X>hU©7HUX 

AMU/'J-:^iticlt'<Tia5)iic.^^-r^;ii:*«T#^. 

[0 0 12] RAM-^";— :&iCTt4. RAM±icy^7 
^i?XK)X>hU**U/U-«lcM'<e*1.. PTK 50 
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u-xo^-h'y h*<a±{af-> h*^^aT{af-7 h'vr^o^^ 

:7-f 47XOX>h'J*««t5SSn-5. HlStt. RAM^;/ 

y u -■fiili«;&&«o 1 o t UTw/t h g i^7(PATRiciA)':/ 

[0 0 13] /thu-^T';/';-^^, x^huf^-^'t 

bT, :/vy-<^7.m, vT.i'ffiC^^&fi). o^o^' 

v-^ >^mnOk-^v':f7VV'X)1fi. RAM±IC89:^$ 

n-5 (a 1 4 , /X h u v-y^;/ 'j x> h u x- 

ti^. #y-HN«. ±ffibfcy^7w'^;^tti:*S!i* 

( 0 xtt 1 ) ic^;s-r« jf?-f p 1 mfn^^ >9P2^ 

WbTVi-5. 7p-r >:$'P 1 X«5J?'f >^'P 2(D>'A'>y 

[0 0 14] 01 SJ'tt, "000xxxxx(0/3)" , "ODlxxx 

XX (32/3)" . •■OIOxxxxx(64/3)" , "01 lOOOxx (96/6)" , 
"01100011(99/8)" , "01100lxx(100/6)" , "OllOlxxx 

(104/5)" , "0Illxxxx(112/4)" , "lOOxxxxx (128/3) " , 
"10Ixxxxx(l60/3)*' . "llOxxxxx (192/3)" .RlK "lllx 

xxxx(224/3)" cr)&X> h "J x-^'lCtgbfc/t h U 5>T 

v)—if'm-^nx\^^. z.z.x\-ts fi«JtbT> -fvy>{ 
[0 0 15] x^hUx-^"**© "x" «, zfvy^d; 

:7^'f^XM$:^b, X>h'Jx-5''|iO "x" "O" 
^«Abfc<g^lC*3tt-5 2it»©tt*l Oit»CSSJ¥b 

J^, x>hU5^-^' "OOlxxxxx" «, -fVyA^T. "3 
2" 4S^b, W^Stt3 by h-C&*. 

[0 0 16] /'tdry v<o^9t\ P7 y^V7.<r>yvy 4 i7 
y.i)\ HI 3ic^p-rJ:5ic "01100010(98)" 

Sffl©y-KN(S1 3(^St>feW<Dy-HN)(: 
^V»T, SfeSa^fy h(fi±fi:h*-:/ h)A«0*Ud^7j^*iJ 
)t$n-5. CKOt^, f^y Mi "O" T*«©-C. 
>3'P ^^^^^^(©^-^(ru^-f "0" 

1 roy- HN((0/ 1 )©y- HN))'sjfi 

SAijj^O^'P lX«P2TJt^$n«'J>:J?5fe*i«i< 
&Si-CI«»3jibfTi3tlS(01 3 

3feW^-y h'7-<:7 7'HU;:^)*<«f5t3ns. -^-bT, 4* 
•^^nt^lfVy '7 7.\znt)&-t^-'M.ti')>-f7 h'UX*<UJ 
;^ ;P- h ©W^ i: b t;W- 7^ >f > ^7—-f)Vti^ ^WiKim 

[0 0 17] S^KIOR AM_h-ett. A h 'J ->7'';/ 'J — 
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m^it. mi 4iz^-ryv-y'-y)v=S:m^\ "o i 
h "0" icSt^v^TO/p'O^'A^P'^.e.n. 0 7p-f>5' 

T*Sn;*tX> hU(C-;^'V>7'-r-5(S 1 0 1). ^ifeODX 

> h U -^tt, J^cOk*-;; h "1* irStfViT 1 ^^'d* 

y-r^(S10 2)c -^-LT. :;i)c©x>hU-t:«, STfii 
f-;/ h "0 " ir^-cfV^TOTj^-f >^'*tf3'^e.ns. 10 

i^, OTj^-r >3'ir«, -:?-v>:^5fe**^8v^c:t«i5^-rx 

> K 9 i?'** V > T'jfe © 7 H ;^ ® 0 ^ n 
TV»S. dcofefe. ^^x>h'jlct&iS*jsnTVi^m:'j 

i!i^ai$n-5(s 1 0 3), 

[0 0 18] 

A^mishAizttmr^, I P7 Hk;^(«fi3 2 ilv hXD 

46, 2 0!HlSSOp<^:UT^-fe7./&^£>SlCfj:§= Z.<DZ 
ilizm^. m^\t. 1 mcDRAMTi'-feT.^S o:t-y# 
[n s]SS-C*fTSItg7i£RAM€:i£fflbTt>. 
Tf-5*T?»C¥1^6 0 0[n s]. 1 V-f ^ 

tt, /'?^r-> hOteitii^* 1 Mp p s [mega packet per 

[0 0 19] RAM«^ffl**iiiJ<, AhU->7^>"J- 

fs, iti^miS}mm\zzfV7^i7 7.<DJi>v^)^^mt^ 

j:t*«T^^c ZL<Dftli>. RAM^y.u— S PO 

[0 0 2 0] cam:^^ 

lZlt^X^mm&tim^^t^^^mmti^&-:>fi:. ^^6^iZ 40 
(a, CAM:*^*^, I5ci-^;«fp P sTA-^--;/ h^*5j||oI 

RAM:yu-:^T«*fji pt;^;pp 

sT^-S. {HL, CAM©»m*(i. RAMlClt^T<£ 

<, :KtRT«, ^+DX>h«jagL*^Sa$nTVi;S: 
[0 0 2 1] ±iRLfeJ:-5ir. >d^7^-y;nc 

t&i&S-r'<#x>hUS!c(i, 'r>5'-^-> hOl£;»clC^iio 
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[0 0 2 2] *^?g<^BM«. CAM^^Tff^^^nfc 

f -scitA^-c^. s.oRAM';/u-:^sj;-ef^i5)c$nfc;u 
-i^^- >if^--:rjVJ:K)hi^mizyuy^^7.'^^m'r 

[0 0 2 3] 

[0 0 2 4] EP*. h©«i^*aS?-r 

^ 1 ;* ^: U i: . fflte^ 1 ^ U J: 0 t) ffif^O^^iSS*^ 

[0 0 2 5] m2^^'Jiip fc^^^gS 

•r, ^2;<^U©i9-*fflViTl»iWSnfc2^S5te1t#*^ 

[0 0 2 6] mi^^rUfi, 0!1;1«CAM(j1JB;<^'J) 
tr$>0, ^2;<^U«, fi«!x.«RAMT*^. 965fe1t« 

[0 0 2 7] MiB^lp^^:'J©<£ffl*®EgM 
fBmi^^U©^ffl*^«(#b, 5l»Ufcfieffl**iMI2 

[0 0 2 8] ifc. immt.. n^T-j hcD^itiiS^**^ 

1 ^ 'J <»: ;i cr.^ 1 (D^ ^ U J: 0 
[ 0 0 2' 9 ] 

[0 0 3 0] 1 nmmm) 
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- h (A:'3;i'- h)«fcSJ:tt etxTVi^c 
[0 0 3 1] 7^>r >^>'«i^ 3 >i?'yo 

[0 0 3 2] ;i'-T--i'>y:/Ph:3jPMSSe4«, RI 
p. OSPF, BGY'm<'M^<D}V—'r-(>if-/tiV^ • 

[0 0 3 3] KSSS^f^^assfi, ;u— rw'^i'r/Dhn 

4 5 § It fc y u- 7 \zi^fs.-t^mM 20 

[0 0 3 4] )V—7--^>ifJ—zr)V2 0\,t.. ^Ipt^U 
tLTOCAM6t, ^2;!t^:Ui:LT®RAM7t* 
^^^:ViS. CAM6Sr^RAM7«. iSK*ff*ffi5 

tC J; o T*&»S $ nfc y k :7 -f ^ 7, SLtX:^* -y :/T h* U-X 

[0 0 3 5] ^yyjftttjaSStS. #-f >^'-:7i-f 

-K2d^e.;p-7"-f >i^«#»3icA:*;;snfc/'?^ry h© 
(t'-CXt-'T *-->3> I P7 HP-;<.)^mt)mL., Th* 

[0 0 3 6] r\'V7.mf^m\t. ^-y^^istBaBsd^e 

Sit^ofcasg^i PTKl^7>c9yu:7-f i^;;^ir^**£;-r^ 40 

mv. mmnammi oir-^k-s. 
[0 0 3 7] teiMMssB 1 0 it. )v--^-< >ifmm 3 \Z 

^^fe7}^•y7'T h'P7.(C*H^;-r-5l'>5'-7x-i'X;^j-K2 

[0 0 3 8] -f >^'-7x-1'7.;?7-K2(i, JV-t^-O 
y«l^3»^eA;^j3nfc/t'ir-y P-fi'lRD^ 



4*§B2 002-208945 

8 

[0 0 3 9] fj::fe, yffrfu hn;naafi54, 

ti. CPU#co>^a-fe-v-9-(0iSii-r)*^7"ni7'^AS:^l 

[0 0 4 0] <CAM®^fig> CAM6lcr>ViT 

t^/^^'->.hUT "0" X« "1" L*^K^T#7^tViC 
AMti, "bimary CAM" tM\tn. tfc^/t^'->iLT 

"0" . "1" JiLt; "d.c. (-TX^)" ©S/trJ^-^^^IS: 
^nIfigS:CAM«, "ternary CAM" td^tfn*. 

[0 0 4 1] H2li, CAM6©«lBKM^&^-rST* 
CAM 6 Id;, t:>y hl5(rtfcfe^g§«:W-r-&4#^7^iat6 
*T $r1Si!cT i^-f ± {rM^T^fig^ rJ' 7 -r S 

^^■7Xi^7U'-f 1 2t, n>yxhT-y^i^5!?-t'7HU 

riority encoder) 1 3 Sii-r-^^^fflA^'j-r-STS: 
*&©Affi;'3®mSa( I /O : <i:€:li;^T*3 
t). CAM6©tB*ffl#«. ^ffijRAM 1 4«CA*$n 

[0 0 4 2] n>yj;z. hvy5^^©|tI«<i:L.T, SiA, 
•7^— 3^ t bT©:/U7^ i^;^ i vxi'«^<i:©a;?>.-&fc 
•tir*<, I /0*ai;T5'-3^7P-1'/-=?Xi'7^-r 1 2 

<r>mmfk) ii\^x<!>m.%i P7Hux*ii/o^jii; 

TCAM6lCA*$n«t, P7Hl^Xt5^ 
-^'7H'/-7Xi77W 1 2©#X>hy t*iIt«[S 

n, JtiJ*l-#t©9S5feI P7Hl^XlC-Sc-r-2):/^7>f 
X?&»^bfcX>hU®7HV'X(CAM7HkX)*«i^ 

[0 0 4 3] y^-f:tU7^-f • x>a— 3«. mk 

©CAM7 Kl/X;5i^m^nfc«^lC> ?*S5feIP7h'^ 

xicasic— &-rs(*5asdiSfe«vo cam7 

X. 5feVi«, ffi5tef'^#CAM7KU'X*1f^L. #^ 
$nfcCAM7HPX*<ai*3n-5. 

[0 0 4 4] ternary CAMt LTOC AM 6 iCi-S^ U 
7'f i7;;?.^^O5fis|$0 2$ffllriTlft^-r-5. CAM 
607^— ^^7k-1'/VX^7W'ri 2lCtt, H2C5Rt" 
i^ic, *gg:©7^7^-^xtvxi7'l«^t©a*^^*3 

[0 0 4 5] CCT. ^JA«, sSt^A-ir-y h(D^$feI P 
7HU'X'1 9 2. 1 6 8. 0. 1 7 7"*iCAMll 
ICA;^^?nfc<*:-r^. t^iL. 9S3feIP7HUX "19 
2. 1 6 8. 0. 1 7 7" 7^-^'7W/-^Xi7 7 
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w-f 1 2 \zmmtsnrtx> h 'j {zfuy^ ^xf7x{7 

>Z3 — y 1 3\ZXti-$n^. EI 2 IC^ffiflTli, CAM 
7" H l^X " 1" , "10 0 3". "1 0 0 7" RZf " 6 
5 5 3 5 " di, y^'f^t'JT-w • X>a-5''l 3ICA:^ 

[0 0 4 6] zfy-^-t^T^^ ' x>n-^^i SfS, Xi] 

>^ "1" ^^-rmmiMiKV. CAMTKW;^ "1" 10 
«S&RAM1 4lCA:^-r-5. cniCJ:oT, CAM7K 
1^7. "l" iCSJtSnfc "1 9 2. 1 6 8. 0. 1 7 7 
/3 2 ■ CAM6lCA:^j3nfc5B3feI PTK^;^ir 

[0 0 4 7] -aSjRAM 1 4«, CAM7 Hl/'J^ICjtJJS 

"1" t)i\i]^tl^t, A^SnfcCAMTh'l^XlIi* 

^, ;*:7)^-;'y7Hi^;^fa. teMsasSBi oic-^;t?,n, 20 
^mmmmi 0«, /l-lr-;; h*;;i(:3l^y:r7KWXJt5^;5 

[0 0 4 8] CAM6«. Jilifel PTHU';^*iCAM 1 
1 IC A:^J 3 nr*^ e C A M 7 h* l^X R 
AM 1 4 lC»«rt$n«*T©ftf^(3*B5te I P7 HU'XIC 

•5, ^*«T«. CAMJ4, 5 1 fii-y— 5^/»(= 

1 0~2 0ns/-y— ^)OiSfl[Tfi«3i&«^*fT^vli: 30 

fiU, CAM6©ifefflgE»4, tfr5EUfctfc«E« 
fig^Wr-5fc*lw, ifeMb i tT*0, RAMCtfc'^T 

[0 0 4 9] <RAM®«ric> RAM7IC;«. H 1 3 

^n^o fiP-fe. RAM7«. rfVy^^T., TX^^S, 

1 4#!S), RAMyu-xr^«yu— 7^-:/;v©«jfig 
^ 7. \z.n^t^'jkii?. <v :/7 K «:^trx> h g & a h 

nA->icti£oTx> hU^rjaira-r'S. A-D<r>n9-y\t. 

(A) m wt^-> : ijfi^y- Kic -st-rs*^ 

(B) ^2A^'-> : |!£?¥y-Hic^y-H<tUTiiiia-r 
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^lA^'->Ttt, X>hijtt, '>U-±ICK«Ci?^Ef 
•Sy-K(S3 (A)(^y-HN DlCiSlJOSn-S. ^2A 

x>h'j«. '>"J-±(cKic?¥^E-rsy- 

H(03(B)(Dy-KN2)©Tpy-H(S3 (B)©/- 
HN3) tUTiSiDSn-S. %2ny-yz\t. x>h 
'J«. gS;.5my-h*(03(c)©y-KN4)i:^y-H 
(S3 (C)CDy-HN5)i:©Ril©1'rfly-K(H3 (C) 

<?5y- HN 6) t UTiiJa^ns. 
[0 0 5 0] ^4/^^'->-ett, x>hu«. gtsi^y 

- H O 3 (D) CO / - K N 7) y - H (H 3 (D) 

- H N 8) i«[lil«)iJ-*y - H(0 3 (D) - HN 9) 

^J-*y-H®7^>/-K(H3(D)©y-HN 

-1 0)tLTiSin3n-5. x>hu*tMDD$nfc«^. 

*?^«f^fSSi5 5 fi, iii)n3nfcx>hU(/-H)icMi« 

f ■& / - H ©Tj^-f >3' ( 0 sK-f 1 Tp-r > 

^')*jEU<Wt#^«. C:tlCJ:t>T, RAMU/'J- 

[0 0 5 1] mm^^m^^fcT vvT.'^'^) 7 
3j^'yy7HPx&^^-r««iaicoviTiftBj-r ^4 

EI4ir:}3ViT. CAM6«, ternary CAM ^ 
fflViTMfiESnxVi-S. RAM 7 14. AhU->7';"J — 
(RAM';/U— ) 1 7 (O'^U— 7"-'r;i/)**&ift^bTV» 

[0 0 5 2] *|^igJg^T(S . ?iI5fe I P 7 H l^X 

•r-5:/U7^i7:^(4. ]fx~f<D2-D<o/^$'—><Dmnti^\z 
^■oX}v-7->( >y5^-:/;i'2 o»c«fiW$nTv»«. 

(A) CAM 6 <DX> h "J i bT»«rt 

(B) RAM'>";-1 7©X>hUtLTfe»i 

(C) CAM6&Z/RAM';/'J- 1 7ICSoT(KoT)« 
«^ 

±i2Ufc/x^'->(c)TK. y\^y^i7Xifim^9i<Dm 

©»^)-)«^5S-r«;t«?)©X>h»J*<CAM 1 G\Z-^v 
h)ST(m2<DgC^^)$1^Sg-rSjft©X>hUA<. RA 

Miyu- 1 7 tc-fe-> hsn-s. 

[0 0 5 3] mX^t, -fV-J^^T. "OOOOxxxx" iZfV 

>y7"-:/;U2 0 iC-fe-;/ h-r-SW-S-lcW. CAM6^k.Z/ 
RAM>>"J-1 7«. \>X\^<r>m^^^r>, fip-fe. CAM 
6©7^— 3'7U'-f /VXi77l'-f 1 2ICH. "O(0xxxx 

xxx)/ 1 " wx> h ij E 1 A<t8:;^6n-5. — ram 

7(C«. "0/1" <DX>h'J*{SI*Ly5:y- 

KN 1 1 *<g9:tte>n-5. 

[0 0 5 4] X>hUE 1(07HP;^(CAM7KU:^) 
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II 

y— KN 1 10RAMTHV'XIC'J>^5nTV^ 
CiniCJ;-:jT. 7H^X«lfgSI5 9(01#M)tt. C 
AM 1 6*v^tli:^j$nSX>KU E 1 ©7 HP-;^*fflVi 

CO 0 5 5] 6P^. A^'->(C)Ty^7^^7>Ai-{r<> 
h$n-&*i^JCtt. CAM7l*l'XlCi^lS:-r«>RAM7 
H (RAM';/ U -®x> h U (y - H) CDT K 1^7.) 
CAMT Kl'T.tC^fl&f -5:;^i:^->7'T Kl^T-CDf^t? 
^S&RAMl 4(S2#8g)ICfeiS^$n-S.. y-H 
Nlltt. "0/2" CDX^hU'&^j^bfcy-HN 1 10 

2«. "0/3" CDX>h'J*ffii#bfcy-h*N 1 3ir 

[0 0 5 6] Sfc. T/U^^f -OllOOOOx" 

(yi^r/^i^'XfitS 6/W^S7)ir^ViT, CAM6X 
rXRAM'^'U— 1 7«JeAT©«^*itO. EP-fe, CAM 
6©x-^'7t'-1'/-V7.^7W 1 2IC«, "9 6(011 
00xxx)/5" ©X>hUE2A*t9:lt5nTV^-5. — 
RAM^^";- 1 7 iC«, "9 6/5" ©X>hU*«}# 

[0 0 5 7] X>hUE2©CAM7 ^-H 
N2 l©RAMr h*P:^t«8&RAMl 4&:frl,T'J> 
i^$nT:feO. THk;^«^aS9«, CAM16*^e,Hl 
:^^tl.5X> h U E 2 CDC AM7 Hl/:^$'MViT>'— K 
N2 1 lC7i7-fe;^r'5ili:*iT#-5. y-HN2 1«, 

"9 6/6" ©X>hU$:«l#b7i:/-HN2 2IC0:3? 

[0 0 5 8] TKU'7.^^gg9«, 'N-yytttBSBSd^e, 

h*k;:^«:CAM6»CA:^-r-S. ^I^IX, A*$nfc^3te 
I P7Hl/;^*i, ^7L« "01100000" X$.-&»^IC1S. 
CAM6«. D>yx hV>>5^i^^lrJ;oX, T/l^^W 

"9 6/5" ©X>h'JE2 0CAMTHU:7.S:ttl:^-r 
^, tl:i;^)$n}tCAM7 h*WX«. «l!jRAM14(rA 
*$n^, -r-Si. X>h'JE2©CAM7HP;^ICM 
*&-r *RAM7HW'X(y-KN2 1 ©7 K W-;^) 
RAM 1 4 75'>e.7 HI/X^^g|?9 IC-^X.e>n-S, 

CO 0 5 9] 7H1/X^^SK9IS. ^SffilRAM 1 4*^e, 40 
RAM7 KkX^SttK-St, Slt^ofcRAM7K^ 
X«:ffiV»XRAM!yU-l 7©y-KN2 1 
•r-5= 7 HP7.^^a5 91S, y-HN2 1<D07t? 

< >^'tCJ;-3XJi«$nft:y- 2 2 fC7tJ^-feX-r 
■5, 

(0 0 6 0] 7 H 1^X^1359 «. y— KN2 2ICX0 

ifecDfl;?:) D IC. U >i75fc*Vii'iC:<h=&^Tx> 
**S-iS^LXt^-5. -^-CX, 7H^X^^Se91i. 55^1 
P7 KU-XICMiS-r-Syp^-f i7X*< "0ll000xx(9 6 50 
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/6)" X«>-g>fe©ibX, ZTVy-ii^T. "9 6/6" 
»C**>E:r SiJlJf: y :r7 H l^X «: R AM 7 5^*ffir. 
Cl©i51CbX, ?B5te I P7 Hl'XJC^tJ^t" 

^^x*i#^$n. ffi*;v-h(:;^^*:-vy)*«^^$ti-5. 
to 0 6 1] Jc^\ytz.}V-T--{>if%M\Z^^ii, 555fe 

I P7H^x»cMis-r-5:>'i'7wi'x©d-&, «±{a[if 

•V hd^6i 5 tf-/ hBSX*«, CAMl 6JCJ:t>X— a^JC 

h@ICrPViX©Mig*^ RAM';/'J-1 7S:ffiV^XfT 
ten, P7KkX©:?'P7'fi7X*<!|*^$n-5. 
[0 0 6 2] ±.W-)V-7-'<yifmmzii\i^'C. 

h*'>^5 t'-;/ hB*X(r*f-r-g)5!iS«> RAM'>"J- 
1 7©^S:fflViXfi^-^ 5ei©RAM7i'-feX$:S-r 

;itur^*L, ±t2;w-7--f >i)'58is«, cami6 

[0 0 6 3] 7\iyVo:>m'^^^^-z)-:fvy.^t7 

X*iRAM';/'J-l 7 0^».*«ViXi^|g$n§«-&lC 
«, 7IeI®RAM7>-tX*«jSfSX*-5. -ZltllC^^L, 
-hS;l'— T-'T >i^«LS«» RAM7^'-fc:X*2lHllC«l;t 

^z:t*^x€^. u-oT, i^mz-z^mis.nmi)^. ram 
tfc'^^xSiBSi^n-s. — yi^7wi7XCDx>hu*i, 

±ffiL.fc/t^'->(B)iCJ;oXRAM!yU- 1 7 \ZWL'& 

^n^, z.(Drcit>, cAM6iriS:^stisx>hu®ia[ 

[0 0 6 4] «eoX, ±iBL'/i:;V-7"-<' >^-T— :/;i'2 

x«?^^n-5ti^ck D %)^< ©x> h u ^tss^f s t 
A^x^-s. ;u-7^-f >i7'7^-:^;i'2 oirj:n«, 

;i'-5^'f >i/5^-:/;i'*«RAM';/'j-©i!»-«:fflVix«t^ 

[0 0 6 5] (X>hU<Diglni> h7-:J7©h7pD 
^, U>i'-^y-HcDI^*l?ltJ:-:?X^^t;-r-5o h#n 

;P2 o^Etf-r-s. -BP-e., 1 ^^yy- 

ynK3jP{cti£-^x;U-7^>r>^«fa®3SgS!£f?Vv ffi 

ilSB4*^e.S^t*ofc«-&ic«. Si-tlfofcyw-^^ri^ 

b, t^■^^g«lcS-:?v^x:;^^:7^:•;<y$:^^r^. 

[0 0 6 6] ^bX. eSSSf^j^SB 5 (S. ^ItHofcr 
l^^^- i/XSr^P-^W >i^7"-:^Jl'2 01CX>h«J tb 
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9 ff/5:/j:x> h 'J JCM^S-TSJig^fe I P 7 h* 

[0 0 6 7] E5JSiDC^6(4, m^^f^^U5 iZJi^X. 

*5ViT> 1 W'i=S#«, CAM6 W|tJffl^<^)BgM 

77c(niax)i:. R AM 7 (DfiJffl^coBSffl7?r(max) g 

1), 

[0 0 6 8] CAM6©^»JM^77C«. CAM 6 (©5^— 

*C AM 6 (C*&iWnftg7i^X> h 'J|fcTl^U7tfii(C A 
M6©X>hU*Jffl2p)T*S. — RAM7©*J« 
$77r«, RAU7\ZRAUyV-l 7^m^-T^y- 

H t bT*&iW$ n^cx> h u fc^ R AM 7 iz^moima 

^X>hU^-CK5L:feM(RAM7©X>h«J3p]ffi^T ' 

[0 0 6 9] -Aiz. )V--^ 1 ©«S#«. ltHl©;>-7^ 20 
> y WTmaxt, RAM7'\©T:;'-fe7.^ra 
Tri:, l|5I©;i'-7=--<>yiC:feJt-&RAM7^©fit*: 
7i'-fe7.liIft5max=Tmax/r r tS:. SK^f^^fflS 

W icfr fcti* J; 5 tc U T t) S V 

[0 0 7 0] 7s7-yzfs2^^^<D9m\t. im 

m 5 tt. 5=->f >i^yn h zi ;i/5!iaffi 4 ^ 1 £a±© so 
yp7^'i7x*stt5tst(:^5^'v:/s 3 :Yes). ;p 

[0 0 7 1] X7"«;;:/S 5-t:{4, iiSi^^f^fiKSB 5 tl, it 

mMfii.<Dmm<ozfuy^i/7.(.mz\znibnttzfuy^ 

^ "n" iC^^-r^. SgV^T> S^«f^6£gB5«, 7^1/ 40 

y'i^y. "N" ^ffli^Tii^-f^-f >^7^-7';i'2 0$:^ 
^L-, ;i'-7^^>y7^-:/;P2 oicx>h'jtL/T^iS^ 
snTVi^yu-^i- i7 7.©^-fe, -fvy^^T. "N" i: 

"M" ©*^« "m" ^:^je)-6(xer>yys 6). :;*:ic, 
*?«&S "n" 7!)^e,*5cft:S "m" W^ft©^^^ 

(5 ^5f<ae)-£>U7^-y7S 7). 

[0 0 7 2] ;;*cic, KSSS^fPegass (i. ^6(C5^rJ;5 

\Z, CAM6©fiJffl457?c2:ff-aiJ-r«>t<J:t>IC. RAM 
7©fiJffl^7?r*ShSiJ-r«>(X5^->yS8). ;*C{C. mh 50 
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«fPfigSB 5 tt, C AM 6 

**iJ^T-g>(7>7^-yys 9). EP-^, iSKlgf^^SBStt, 
CAM6©*Jffl^77cdt*# "tjc < 7jc(max)" 

[0 0 7 3] c:©t^. ^^(■■hmtz^n^^^i.T.'rv 
:fS9 ; Ye s)(C«, <§E?S«f^fii£« 5 (4, yVy>(i7 
X "N" ©X>hU^feCAM6lcMJD(»iW)-r-5U-7^ 
-yys 1 0), 

[0 0 7 4] ;1©J;5IC. ?ijffl^7?c©ffl*«|§ffl77c(ma 
x)m)STib.5«1%-iC«. CAM6©*iJffl*7jc*t®<, 
CAM6 IC+^!)-;&:^^MJ^***St)©i:UT. 
^7- "N" ©X>h'J*tCAM6©;;j^t*&iftS$n§. ^ 

;inicMb, ^i^ifimz.^nii.\^Wi'^{z\t. %Mifi 
y.T-yzfs 1 1 \zmt5. 

[0 0 7 5] 7.y-vys 1 l-t?«, iSK^f^fSSB 5 tt, 
RAM7lC+iJ-7jt^#««*i^^*^5d^S:#lJ^t--&. IP 

ifil«*f^j5!cffl55«, RAM7©fiJffl*7?r***fr 
••7?r< rjr(max)" ?£«}tr*^Sd^&*iJ^-rs. 

[0 0 7 6] ^fDt^. ^mmit^nu\^^m'B(y.'r 
yzfsi 1 :No)tc:«, yuy^i^x 

"N" ©x> h U T^-^ >if7—-f)\'2 0 JcSfilT 
€??S:^ife©tUTX7-$ai:/j-r*U7^!yys 1 2). 

*#*Wc$tl^«^U7"-;/ys 1 1 : 
Ye s)tr(i. MSd^XT^^ys 1 3lCjStr. 
[0 0 7 7] ;^5^y:rs 1 3TW, «K*ff^aJ5l4, 
^ (5 RAM-;/ U -*if^fiE$nfc«^JC, 

nfc R A M -7 U - C T i!7 ■fe;^-r-5 ls]|S(jlJ)n 'J - 
©g|gc)**RAM 7 ©»:;*:T^-tr7.lEliScaiHax*SI*»5A^ 

[0 0 7 8] gp-fe, «gS^f^fi!£8C5tt, 

"5max > 5" «:iifcTd^§*^*¥iJ^-r 31 ©i: 

1 3 : Ye s)IC», 114^5 C^fiS-r-S^fry 
h©y-H(x>hU)$RAM7 Jra&-r* U^^^y 7" 

S 1 5), 

[0 0 7 9] ::i-c. ;p-7^^>i/7^-:/;i'2 oic«. 
gE«-. yvy^i^y, "M" *«feiW^nTVi«. ;i©t 

^. -:fVy^^y. "M" *<CAM6©;5-lCifeiW3nTV» 

•fe, h(root)M(±Bit«!l)©y-H<hCAM6 IC 

<*i^$nfc>^W'7W;^X "M" ©X^hUtdi, ±§2^ 

[0 0 8 0] ifvy-^^y. "W ©Wjaf 

•y h©«T{)iCfy h*iRAM7lcy-Hi:bT»iSS^n 
TV^S«-&IC«, ^"/iS^zn^STt^^Mv K©y- K 

[0 0 8 1 ] c:ne.irJ;oT, yi^^w ^^t. "n" ©w 

86i^)*T*iCAM6(r*&iM$n. Bf^tf-/ hd>e>«T 
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6S[ f >y h *-C (m 2 (Dm^) R AM U - 1 7 iz^m^ 
(root) tT*U/'J— tCl«iWSn«. CiniCioT, CA 

[0 0 8 2] -^v-y-i^T. "M" \zmmt^zfu 
v»«^»ctt. -fuy^i^T. "N" xf^y:/s i 5C 

;feViT, RAM 7 (^^(Ct&;^$n-5. ^S:*, CAM6** 
"O/O " OX>h'J$rWLTV»ntf, ^P— T-W >i7'7^ 

-:r;|/2 OlC»iW3nS:feT05r^7-f ^XH. CAM 10 

6tRAM';/U-l 7 tirE?oT»*S$n*. 
[0 0 8 3] i5K«fl5fi£SB 5 «, Ili>d*<*ft=^^fc5 

7&:V»«&(X5^'^:/S 1 3 : No)itli. CAM6©X> 

hu©s«ja3i*fT^(7.7^y:/s 1 4). tmm^ 

fP/«aB5»4. CAM6{r»lrt3nTViSCAMX>hy 

y^i;7. "N" =£CAM6irx>hU tbXfettt"^. 
*V>«. «gS^fPfigSI55tt, -fV-y^i^T. "N" <0d 

L, a^w^e«> hA^f,«T<ih'-v h*TicjfctiS-r-5y 20 

— K (X > h U ) & R A M 7 iCftiW G&AO) -r -5 . 

M-rsRAM^;/'j-i 7 0g!:»*««'>-r«. «et3T, T 
H 9irct^RAM7CDTi7 "kX (Hl^AiM'>-r 

Z.<r>fz.^. T HU-X^fSSB9A<yV'7-< ^X "N" 
IC?**S-r-5:;^i:5j^ T'T H U-X I P T K iC^t^S 

[0 0 8 5] j8gS^flHfi£gB5«, CAM6*''e»CAMX 

> h u *fi<ii^-r-5«^»c«. ^!>•;4< tt)etTo:^*o<iir 30 

txii^^m V^TBiJKSf'^^ C AMX> h U SrSJi-r «>. 

(1) 5 >^'A-t?C AMX> h U 

(2 ) W^fi*<SV^JiaTC AMX> h U 

(3) W«lSA<fiV»«STC AMX> h U 

( 4 ) U > ^ $ nfc R A M 'yj -**eViJ(g-C C AMX > h 

±?H(3)®;^S$r{sl£ffl-r-5«^lC{S. «K^f^^SB5 
5l^XhTH^7.©X>hU-C»S(/3 2)OCAM 

x>h>j=&js#<-r ±^(4)©;^te$r«e 
ffl-r^«^irta, cAMx>-h'j tu>i'T^^$nT 40 

Vi-5RAMX> h U/j^^CORAM^y U— S^iti^L. R 

AM^y U-S*tMu:^ocAMx> h U*B>JI^-rs. 

[0 0 8 6] m&\z^-tmx\t. m.^^^^m 

51J. "9 6/3" CDRAMX>hUOy 

-KS:S.'iSi:-r<5RAM^>"J-i:. ZfVP^f^y. "9 6 
/5" (ORAMX>hU©y — H ?&eXS t f -5 R A M V 
U — <t$:ttfe^b, "9 6/5" WRAMX> h 'J<Oy — 
K (D-^i)^ R A M >>' 'J V^fcii). SSRAMX>hU 

iCst^fS-r-S "9 6/5" ©CAMX>h'J^fiiJ|^-r-5= 
[0 0 8 7] mk^W-^mh\'i.. ±te(4)<D5^te€:ISV» 50 
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Sfc*. RAMX>h«J±, 
^*J&ifPmJ>^^:'J®*tiK-rS180f<C. CAMX>h'Ji 
U>i7SnfcRAM!y'J-0DS»«r«^iitr. iE-bT, 

igK«f1Sfi£ffl5 5 t4. ±tS(4)©;^ffiT?CAMX>hU^ 

R AMiy U - <»: U >^ T!'t«fil!Snfc CAMX>h'J€r 

[0 0 8 8] ig7(i, CAM6lCX>hU«:jiJ!ra-r-5Cl 
^:-CRAM'>"J-l 1 <DWL^^^^-tV^mm^w.-tW^ 
$>^. 07T«, CAM6 A<DX>h>J A" (^?F^2 5) 

i. y-H2 6(x>h'jA), y-H27(x>hU 

B), y-h*2 8{X>h'jM). &C^/-h'2 9(X>h 
UX)<»:*^e);^t-5RAM-;/U- 1 7 AiJCJc^xyi^^ 
"M" A«»»$nTV»«. c:oJ;p7a:;p-x>f> 

i^7"->^;i'2 OAir^L. Sim.<o-:fuy^ir7. "n" ^£ 
[0 0 8 9] z:c5«^ici3tiT. £<T©J:^{c 

E^-r*. fiP^fe, /-H2 9(x>^ux)<D«g}:lcy- 
H3 o(x>hUY)=£ji5n-rn«. yvy^^T. "N" 
*;u-^'<>y7"-3^;i'2 0 Atrs&-rs;!:t*<-c# 

LA^b. /-K3 OAtiiJn^nSi:, RAM'^U- 
1 7 A<Def!c(RAM'v©7i7-bXI5IIS)*«S:*:T^-feX 
|nI|gci5inax*iffi;lTL*-5, 

[0 0 9 0] c:<o«^. iBi«Si?{iHfi£a5 5 «. fvy^i; 

7s "N" tCOViTCDRAM';/'J— 1 7 Acd;U— h(root) 
T*S/-K2 6(X>h'JA)t. SJD-r'^#«J-7(l 

eaf)oy-H3 0 (x> h u Y) to-f rai;:{a:g-r'?)y- 

F 3 2 (X> h U M) (C^*S-r-5X> HUM* (^^# 3 1 ) 
$:CAM6 AlCjgllD-r-2)(7.x>;;7'S 1 4). -t©^. J 
-H3 0(X>h»JY)«:iiln-r-5(X7^yys 1 5). 

[0 0 9 1] j:©i5ic-rn«, y- K 3 oA^iiiin^n 

Tfe, "N" lCfii-5RAM';/U- 1 7A© 

ef!c«. y-H3 0©iijl)P«iI®<5«¥iJ-»C7S:-5. dtllC 
J:r3T, RAM'N.©7i'-tX|5I»*t«;*:7'^-feXlI»« 
max*«ICtt)^en-2). ifc, R AM'swTi^-tT.lHl^ 

[0 0 9 2] H 7 *fflV»TRAM!y 

;p-hcDy-H2 6*''e.'j-:7roy- K 3 osticm-^ 
T5i-7(c*<?icvii©^ic:«, -/-H2 9®x>hux-^y- 

h*3 0©X>h'JYlC*ti«:-r'5X>hU*CAM6A»C 

*&^-rn«. RAM's©7i^-txE»^&$e.ic«&r^: 

[0 0 9 3] i©«fcolc:. CAM'N.®X> H UWjSJraic 
J: T R A M !y U - ®S» (T -fe X lil») ^ -r «^ 

T, pIfigfd:RH'3 74'-tX|B]|&*«MSJ;^ntx>hU€rig 

[0 0 9 4] X7-y:/S 1 5©%, tgi^ 



VOyi'SfH <XIVVyyv;M± 'il^l^TO)!? '9:4- 
fl*7l»J[fi5aira *WSSl82»^»%«|f '7^4- [9 0 10] 

ri5i;7^iyv!^a-^fiN^ (fi M <x(2J .. e / 9 6 „ ) 9 e .H - 
HiagsH-/' *«9a83?^^§gsi! [9oio] 

:?8SriM<XNV0 *»S£H-/ 'S-^-ifir* 

?3lla5SSra5(rH<xa) ..1-/9 6.. )s e.H-/ 

S5»3S4f^^a! 'ia.a)5r*i2.«<2)l' eH-/^«H-/i 

^oji'SH-/ *?i9g83P^?g^» '::t2^ [i^oio] 

<'asiasaf«<i(rH<xa) „s/9 6,. )t' e.H-/ *?i 
saa$r4^^^Sf 'ias-^jL-eoe Efi-/'fiH-/i 

mcoeet\-/' '?Js»3S4*»^» *::i2^[eoto] 

•2- 

4.i«fl*7^Ia5«aW5(fiM<XNVHCi5 ..9/9 6„ ) 

eH-/?l.M-/^ioe EH-/ °'2--^ii#* £ E H - 
/^G) ..9/9 6.. ^4-SB^::iH-/Sa)Z EH-/ '?! 

HZQA-r 9 5»3^4f??^S '■2\(0tm [2010] 

^pi2- < XIM V H 
1^ '?inS<XNVHa)Z. £ '9 £ 2 EH— /-^ 

i.ri4<x<2)Wii4ft4:e«<2»3»ilfifH<xNvaa)3 e 

't- £ •£ £H-/-9a)*6S •'2-«i(8 £^£^) 

rH<XQ) ..l'/9 6,. Y^y^^Jl *fmSa)T9N 
VOa>rH<XNVH(i> ..8/6 6.. •^viil^c.^" 
iJ^fia 8H-/')rH<XIMVH(2) ..8/6 6.. 

^^^m '::iJ<? <5ariaQ)rH<xwvH> [i o i oj 

WVH'2rfiS::iH-/0)rH'CXNViIO ..8/6 6„ 
/J^-^^/l^^^H— /^G!)rH<XNVH05 ..£/9 6„ 

(Jooi)^ -/if^ ..E/9 6.. ri4<X(MVD ^«9a53S 
81 

3f680Z-Z00ZM*t ( 



OS ^m^m '-m °<^^VC--MiV ..£/9 6,. OA<-xnV 
O =4-ia9^Q^0 9 J\'VO^riS<Xl\'VO 

CiJ■S!r/?^^:^/:^1l^C^T ..3/9 6., rH<xwvD^ 
4-7C.:fn3afia 'WS5B394*3ffi«*l! *^IH [0 0 I OJ 

„S/9 6„J1¥W 'j?sa83a^»^» ^QStinSJK 

5irH<XNV3<2) .,9/9 6„ ..E/9 6., 
Ot- W5aifigOfH<XWV0:?iljg«llg *fl8ia (6 6 0 0] 

W»Sc^¥ *^iLj<5C7:;2r4.aS¥|f^X«^T::i(rH<x 
w V o ^ 1 » 3^ /f ^ ^ K 1 @ <i oi T ^ ^ /1 1 /: 

^XWVOCOW}^?— ri/r.NVH<2r4-7SF'a!5^'1.H Jin 

2'U?J^fta-)MI^55iO«rH -<xa) 9IVV3 [8 6 0 0] 

°"2r4.5afia$rH<XNVOG5^CtUH-l(je)j$^ 
::»-&iF^13da* fH <XC9(V 9 NV0¥1X) 9 WV 

sa83fJ^??S«S!l <5a[iaa>rH<XNV0> [Z,6 0 0] 

..M.. Y/^y^^A 'x<^r2m-2 [9 6 0 o] 

01 ffl>'?7 ..N.. Y/} y c^AM^^'r:'^A j:a^'^^'(^>:2 
'ti:^\^m^'\t^^\xu^MU-2\ 0 z'iryi-^/;< y^- 

mSS'^\ ^ T<5rU5 6 ^m^Y^ A Jixn. ? vr-i H 
Z/:'^•if:2^5•4-3^^¥-l ..N., yc^Aii:^^'^^ XA 

a::i3aj9^^H J.A''-^^^'^4--3ii^ ^^da [3 6 0 0] 

n 

01 ) 



( II 

19 

TVi^dirSrSt"^. :i<Dfzit>, ^y— H05RAMX> 
h U C AMX> h U tO'J ^tJ'OW^P.Sr^^-r b*-v 

CAMX>h»Ji:©'J>i'***««#lC 
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